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Abstract 



Inspired by the work of Suzuki in [Proc. Amer. Math. Soc. 136 
(2008), 1861-1869] we prove a fixed point theorem for contractive map- 
pings that generalizes a theorem of Geraghty in [Proc. Amer. Math. Soc, 
40 (1973), 604-608] and characterizes metric completeness 



1 Introduction 

Throughout this paper, we denote by N the set of all positive integers, by Z + 
the set of nonnegative integers, and by R + the set of nonnegative real numbers. 
Given a set X and a mapping T : X — » X, the nth iterate of T is denoted by 
T n so that T 2 x = T{Tx), T 3 x = T{T 2 x) and so on. A point iGlis called a 
fixed point of T if T(x) = x. 

Let (X, d ) be a metric space. A mapping T : X — > X is called a contraction 
if there is r £ [0,1) such that 

Vx,y£X, d(Tx,Ty) < rd(x,y). (1) 

The following famous theorem is referred to as the Banach contraction principle. 

Theorem 1 (Banach, [1]). If (X,d) is a complete metric space, then every 
contraction T on X has a unique fixed point. 

The Banach fixed point theorem is very simple and powerful. It became a 
classical tool in nonlinear analysis with many generalizations; see [2l [51 141 [71 [T21 

H3HE3I1I1I2DI21I531I55. For instance > the following result due to Boyd 
and Wong is a great generalization of Theorem [TJ 
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Theorem 2 (Boyd and Wong, [5]). Let (X,d) be a complete metric space, 
and let T be a mapping on X . Assume there exists a right- continuous function 
ip : R + — > R + such that ip(s) < s for s > 0, and 

Vx,y£X, d(Tx,Ty)<<p(d(x,y)). (2) 

Then T has a unique fixed point. 

There is an example of an incomplete metric space X on which every con- 
traction has a fixed point, [S]- This means that Theorem [T] cannot characterize 
the metric completeness of X . Recently, Suzuki in [23] proved the following re- 
markable generalization of the classical Banach contraction theorem that char- 
acterizes the metric completeness of X . 

Theorem 3 (Suzuki, [23]). Define a function 9 : [0, 1) -> (1/2, 1] by 

{ 1, */0<r < (v/5-l)/2; 

0(r) = l (l-r)r- 2 , */(V5-l)/2<r < 1/V2; 
I (l + r)-\ ifl/V2<r<l. 

Let (X, d) be a metric space. Then X is complete if and only if every mapping 
T on X satisfying the following has a fixed point: 

• There exists r £ [0, 1) such that 

Vx,y E X (8(r)d(x,Tx) < d(x,y) => d{Tx,Ty) < rd(x,y)) . (3) 

The above Suzuki's generalized version of Banach fixed point theorem initi- 
ated a lot of work in this direction and led to some important contribution in 
metric fixed point theory. Several authors obtained variations and refinements 
of Suzuki's result; see \M ED ESI [HI [EH] . 

For a metric space (X, d ) , a mapping T : X — > X is called contractive if 
d(Tx,Ty) < d(x,y), for all x,y € X with x ^= y. Edelstein in 6, proved that, 
on compact metric spaces, every contractive mapping possesses a unique fixed 
point theorem. Then in [23] Suzuki generalized Edelstein's result as follows. 

Theorem 4 (Suzuki, [24]). Let (X,d) be a compact metric space and let T be 
a mapping on X. Assume that 

Vx,yeX (±d(x, Tx) < d(x, y) => d(Tx, Ty) < d(x, j/)) . (4) 
Then T has a unique fixed point. 

It is interesting to note that, although the above Suzuki's theorem generalizes 
Edelstein's theorem in [B], these two theorems, as Suzuki mentioned in [24) . are 
not of the same type. 

Let T be a contractive mapping on a metric space X. Choose a point i£l 
and set x n — T n x, for n e N. Criteria for the sequence of iterates {x n } to 
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be Cauchy are of interest, for if it is Cauchy then it converges to a unique 
fixed point of T, [9] . Many papers have presented such criteria, especially since 
the important paper of Rakotch [IB]. For example, Geraghty in i9 a proved the 
following theorem that gives a necessary and sufficient condition for a sequence 
of iterates to be convergent. 

Theorem 5 (Geraghty, [9 ). Let X be a complete metric space and let T be a 
contractive mapping on X. Let x G X and set x n — T n x, n G N. Then x n 
converges to a unique fixed point of T if and only if for any two subsequences 
{x Pn } and {x qn }, with x Pn ^ x Qn , if A„ — > 1 then S„ — > 0, where 



Motivated by the works of Suzuki in [53] and [23], we prove a fixed point 
theorem for contractive mappings based on Theorem [5] that characterizes metric 
completeness. 

2 Fixed Point Theorem 

Let (X, d) be a metric space. We shall use the following notation: for any 
pair of subsequences {x Pn } and {x qn } of a given sequence {x n } in X, we let 
5 n = d(x Pn ,Xq n ) and 



Theorem 6. Let [X, d) be a metric space and let a mapping T : X — > X satisfy 
the following condition: 



Given x G X , the following statements for the sequence x n — T n x, n G N, are 
equivalent: 

(i) {xn} is a Cauchy sequence. 

(ii) For any two subsequences {x Pn } and{x qn \, with d(x Pn ,Tx Pn ) < d(x Pn ,x qn ) 
for all n, if A„ — > 1 then S n — > 0. 

Proof. The implication lQ (Jn]) is clear because {x n } is a Cauchy sequence 
and thus for any two subsequences {x Pn } and {x qn } we always have S n 0. 

We now prove (EIJ) => (J3) - First, assume that x m = Tx m , for some m. Then 
x n = x m , for n > to, and particularly {x n } is a Cauchy sequence. Next, assume 
that x n 5^ x n +i for all n. Since d(x n ,Tx n ) < d(x n ,Tx n ), condition ([5]) implies 
that the sequence 5 n = d(x n ,x n +i) is strictly decreasing. Thus S n — > S for 
some nonnegative number S. If S > 0, take p n — n and q n = n + 1. Then 
d(x Prll Tx Pn ) < d(x Pn ,x qn ), for all n, and A„ — > 1 while 5 n — > 8 ^ 0. This is a 
contradiction and hence d{x n , x n+ \) — > 0. 



*ri ^\X Prl , X qn J , 



A„ = d{Tx Pn ,Tx qn )/8, 





(5) 
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For every n G N, choose k n G N such that d(x m , £ m +i) < 1/n for m > fc„. 
If {x n } is not a Cauchy sequence, there exist e > and sequences {p n } and 
{q n } of positive integers such that q n > p n > k n and d(x Pn ,x qn ) > e. We also 
assume that q n is the least such integer so that d(x Pn , x qn -i) < e. Therefore, 

e < d(Xp n ,X qn ) < d(x Pnl X qn -l) + d(Xq n -l,X Qn ) < £ + l/ll. 

This shows that S n — > e. Since we have, for every n G N, 

d(xp n , Txp n ) ^ d{xp n , Xq n ) <C d(xp n , ) , 

condition (|5|) shows that d(Tx Pn7 Tx qn ) < S n . So 

Sn - g/n d(Tx Pn ,Txg n ) _ 
x — x ~ ™ 

It shows that A„ — > 1 and thus o"„ — > 0. This is a contradiction. Therefore, 
{x n } is a Cauchy sequence. □ 

The following is a Susuki-type generalization of Theorem [5] 

Theorem 7. Let X be a complete metric space and let T be a mapping on X 
satisfying the following condition: 

Vx,j/ G X (J^d(x,Tx) < d(x,y) =S> d(Tx,Ty) < d(x,y)^j . (6) 

Given x G X , the following statements for the sequence x n — T n x, n G N, are 
equivalent: 

(i) x n — » z in X, wi£/i z a unique fixed point of T ; 

(ii) /or any two subsequences {x Pn } and {a; 9Tl }, wii/i d(x Pn , Ta; Pii ) < d(x Pn , cc g?l ) 
/or aZi n, if A„ — » 1 £/ien 5 n — > 0. 

Proof. First, let us prove that T has at most one fixed point. If z is a fixed 
point of T and z ^ y then (l/2)d(z, Tz) < d(z, y) and condition (O implies that 
d(Tz,Ty) < d(z,y). Since Tz = z, we must have Ty ^ y, i.e., y is not a fixed 
point of T. 

The implication © ^> (0 is clear. We prove dnj) =>■ 0. By Theorem [SJ the 
sequence {x n } is Cauchy and, since the metric space X is complete, x n — > z for 
some z G X. We show that Tz = z. First note that, 

Vn (d(x ni x n+ i) < 2d{x n , z) or d(.x„+i, x„ +2 ) < 2d(x n+ i, z)). (7) 

In fact, if 2d(x n , z) < d(x n ,x n +i) and 2d{x n +\, z) < d{x n +i 1 x n+ 2) hold, for 
some n, then 

2d(x n , x n+ i) < 2d(x n , z) + 2d(x n+ i, z) 

< d(x n , x n+ i) + d(x n+ i, x n+ 2) 

< d(x n ,x n+ i) + d{x n ,x n+ i) = 2d(x n ,x n+ i). 
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This is absurd and thus ([7]) must hold. Now condition ^ together with (J7J 
imply that 

Vn (d(x n +i,Tz) < d{x n ,z) or d(x n+2 ,Tz) < d(x n+u z)). (8) 

Since x n —¥ z, condition jSJ implies the existence of a subsequence of {x n } that 
converges to Tz. This shows that Tz — z. □ 

Remark. In Theorem [3 if we replace condition ([6]) with condition ([9]) below, we 
are still able to prove the theorem except for the uniqueness of the fixed point; 

Vx, y G X fy(x, Tx) < d(x, y) => d(Tx, Ty) < d(x, y)) , (9) 

We next prove that 1/2 in condition (JOJ) of Theorem [7] is the best constant. 

Theorem 8. For every r\ G (1/2, oo), there exist a complete metric space (X, d ) 
and a mapping T : X — > X with the following properties: 

(i) the mapping T has no fixed point in X , 

(ii) rjd(x,Tx) < d(x,y) implies d(Tx,Ty) < d{x,y), for all X, 

(hi) condition (JTTJ) of Theorem [?] holds for any choice of initial point. 

Proof. We use the same method as in [2H Theorem 4]. Take n G (1/2, 00) and 
chooser G (l/%/2, 1) such that (l + r) _1 < 77. For n G Z+, let u n = (l-r)(-r) n , 
and then set X = {0, 1} U {u n : n G Z + }. Define a mapping T on X by TO = 1, 
Tl = uq and Tu n = u n+ \ for ri G Z + . Obviously T has no fixed point in X and 
thus (0) is proved. We now prove part (juj). In 23 , Suzuki showed the following 

Vx,y e X ((l + r)- 1 d(x,Tx) < d(x,y) d{Tx,Ty) < rd(x,y)) . 

Now, if 77<i(:r, Tec) < d(a;, y) then (l+r) _1 ii(a;, Tx) < d(x, y) and thus d(Tx, Ty) < 
rd(x,y) < d{x,y). This proves part ([u]). Finally, we show that, in this setting, 
condition (JTTJ) of Theorem [Jj holds. Take an arbitrary element x € X as initial 
point and set G N. Then {x n : n > 2} is a subsequence of {u„} 

and since u„ — > the sequence {x n } is Cauchy. Hence if {x Pn } and {x qn } are 
two subsequences of {x n } we have d(x Pn ,x qn ) — ¥ 0. □ 

Using a similar method as in [9], we can easily convert the sequential con- 
dition ([11]) in Theorem [7J to the more customary functional form. Following [3], 
we define a class of test functions as follows: 

Deflniton 9. We say that ip is of class written -0 G \&, if ip is a function of 
K + into [0, 1] and, for every sequence {s n } of positive numbers, the condition 
ip{s n ) —> 1 implies that s n — > 0. 

We do not assume that ip is continuous in any sense. We only require that 
if ip gets near one, it does so only near zero, [9]. 
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Theorem 10. Let X be a complete metric space and let T be a mapping on 
X satisfying ([6]). For any x G X, the following statements, for the sequence 
x n = T n x, n£ff, are equivalent: 

(i) x n — > z in X , with z the unique fixed point of T ; 

(ii) there is ip G such that, for all m, n G N. 

dixjiiTXfi) di K x n ,x ra ) )' d(Tx n ,Tx ra ) ^ ip[d{x n , x m ))d(x n , 

(10) 

Proof. It suffices to show that condition (JnJ of the theorem is equivalent to 
condition (jnj) of Theorem [7J First assume that ip G * exists and satisfies 
(fTU|) . Let {x Pn } and be subsequences of {x n } such that d(x Pn ,Tx Pn ) < 

d(x Pn , Xq n ). Assume that A n — > 1. Since ), condition 

(p~0|) shows that ip(5 n ) — > 1- Since G \&, we have <5„ — > 0. 

Next assume that the sequential condition ((TTJ) of Theorem ([7]) holds. Define 
^ : R + — > [0, 1] as follows: Given ,s G R + , if there exist no m, n G N for which 
d{x n ,Tx n ) < s < d(x n ,x m ), define ip(s) = 0; otherwise define 

ip(s) = sup { d (T x n ,Txrn) _ d ( Xn ^ TXn -j < s < d(x„,a; m )|. 

Since T satisfies condition ([6]), we have < tp(s) < 1, for every s. Assume that 
ip(s n ) — > 1 for some sequence {s n } in K + . Take a sequence {r„} of positive 
numbers such that r„ < ip(s n ) and r„ — > 1. Then, there exist two subsequences 
} and {x qn } for which d(a; p „ , Tx Pn ) < s n < d{x Pn , x qn ) and 

" dfx a; ) W j ' 
Therefore, A„ — > 1 and condition fn} of Theorem [Jj shows 5 n —> 0. □ 

Wc now apply the above results to obtain a criterion for convergence of the 
iteration from an arbitrary starting point. 

Theorem 11. LetT be a mapping on a complete metric space X. Assume that, 
for some ip G iff, we have 

Vx,y£X (^d(x,Tx) < d(x,y) =^ d(Tx,Ty) < ^(d(a;,|/))d(aj,v)). (11) 

Then for any choice of initial point x, the iteration x n — T n x, n G N, converges 
to the unique fixed point z of T in X. 

3 Metric Completion 

In this section, we discuss the metric completeness. 



G 



Theorem 12. Let (X,d) be a metric space. Then X is complete if and only if 
every mapping T : X — > X satisfying the following two conditions has a fixed 
point in X ; 

(i) There exists a constant r\ £ (0, 1/2] such that rjd(x,Tx) < d(x,y) implies 
d(Tx,Ty) < d(x,y), for all x,y £ X. 

(ii) There exists a point x € X such that condition (p} of Theorem [?] holds. 
Theorem 13. For a metric space (X,d), the following are equivalent: 

(i) The space X is complete. 

(ii) For any mapping T on X that satisfies conditions (0) and (|n|) of 
Theorem are equivalent. 

Proof. (0) =^ dHJ) follows from Theorem [7] To prove (EH) =^ (0), towards a contra- 
diction, let the metric space X be incomplete. Then, as in the proof of Theorem 
4 in [23], there exists a Cauchy sequence {u n } which does not converge. Define 
a function p : X — > R + by p(x) = lim„ d(x, u n ), for x g X. Note that p is 
well-defined because {d{x, u n )} is a Cauchy sequence in R, for every x £ X. 
The following are obvious: 

• p( x ) - P(y) < d(x, y) < p(x) + p(y), for x, y £ X, 

• p(x) > for all x £ X, 

• p{u n ) ~ > as n — > oo. 

Define a mapping T : X —> X as follows: For each x £ X, since p(x) > and 
p(u n ) — > 0, there exists m £ N such that 

P(u n )<^f, (n>m). (12) 

Put T(x) — u m . In case x = u^, for some k, we choose m large enough such 
that m > k and (TT2"]) holds. It is obvious that p(Tx) < p(x)/7 so that Tx ^ x, 
for every x £ X. That is, T does not have a fixed point. Let us prove that 
T satisfies (|6]). Fix x,y £ X with (l/2)d(x, Tx) < d(x,y). In the case where 
2p(a;) < p(y), w e have 

d(2X Ty) < p{Tx) + p(Ty) < i (p(a:) + p(y)) 

< +|(p(2/)-2p(a;)) 
= P(y) - P{x) < d(x,y). 
In the other case, where p(y) < 2p(x), we have 

d(x,y) > ^d(x,Tx) > ^(p(x) - p{Tx)) > ^(l - = ^p(x). 
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Therefore, 

d(Tx, Ty) < p(Tx) + p(Ty) < ~ (p(x) + p(y)) 

< j (p{x) + 2p(x)) = ~p{x) < d(x, y). 

Finally, we show that, given x £ X, condition JnJ of Theorem [7] holds for 
the iteration sequence x n = T n x, n £ N. The definition of T shows that there 
exists a sequence {m n } of positive integers such that m n < m n+ i and x n — u„ ln . 
Hence {x n } is a subsequence of {u n }. Now, if {x Pn } and {x Qn } are subsequences 
of {x n }, they are also subsequences of {u n } and thus d(x Pn ,x qn ) — > because 
{u n } is a Cauchy sequence. This shows that condition (JTTJ) of Theorem [7] holds 
for the sequence {x n }. This is a contradiction since condition (JTJ) of Theorem [7] 
does not hold for the sequence {x n }. □ 
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